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(54) Encoding, decoding and editing 



(57) A moving picture signal is coded in the GOP 
configuration and recorded on a writable disc medium 
or the like so that a user can edit the signal, selecting a 
reproduction route, which can be decoded into a seam- 
less picture reproduction. 

An input moving picture signal is encoded in the 
GOP configuration of the MPEG as follows. A coding 
difficulty calculation circuit (209), a bit rate specifier 
(210), and a rate controller (211) control a coding bit 
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amount of the input moving picture signal, assuming a 
bit occupation amount of a buffer memory used during 
decoding. A video encoder (202) encodes the input 
moving picture signal according to the aforementioned 
coding bit amount. A multiplexer (204) generates an out- 
put bit stream from the input moving picture signal coded 
and another coded signal. The encoding is carried out 
in such a way that the total of maximum values the bit 
rates of the respective signals is smaller than the input 
bit stream to a buffer memory of a decoder. 
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Description 

The present invention relates to an encoding appa- 
ratus method, a decoding apparatus and method, and 
an editing method and apparatus. An illustrative embod- 
iment of the invention relates to encoding a digital video 
signal and a digital audio signal, recording the signals 
on a recording medium such as a magneto-optical disc, 
editing, decoding and displaying the contents of the sig- 
nals. 

In general, as a digital video signal has a quite large 
data amount, when recording a digital video signal for a 
long time on a recording medium having a small size 
recording medium having a small memory capacity, 
when transmitting a digital video signal through a com- 
munication route of a limited capacity with a plenty of 
channels, it is indispensable to effectively encode the 
digital video signal. In order to answer such a request, 
there have been suggested effective encoding systems 
utilizing a video signal correlation. One of such systems 
is the MPEG (Moving Picture Experts Group) system. 

The MPEG system removes redundancy of the vid- 
eo signal in the time axis direction by using a difference 
between frames and then removes redundancy in the 
spatial axis direction by using an orthogonal conversion 
method such as the discrete cosine transform (DCT), 
thus enabling to effectively encode the video signal. 

In the MPEG encoding, each of the frames is de- 
fined as an I picture, P picture or B picture for compress- 
ing a video signal. Moreover, in the MPEG system, in 
order to enable a random access reproduction (repro- 
duction starting in a halfway) of the GOP (group of pic 1 
tures) unit among the moving picture sequence, each 
GOP is added with a GOP start code as an identifier. 

On the other hand, in the MPEG encoding system, 
a decoder detects a GOP start code of the GOP speci- 
fied in the coding information (bit stream), so as to start 
decoding in that GOP, enabling to carryout reproduction 
in the middle of a moving picture sequence. 

For example, as shown in Fig. 5, a video signal of 
nine frames from frame FO to F8 is defined as a GOP 
and each of the nine frames is encoded as an I picture, 
P picture, or B picture. The frames of I picture are en- 
coded with their video data alone (intra coding) and 
transmitted. As for the frames of P picture, basically as 
shown in Fig. 1 A, a frame of I picture of P picture which 
is preceding temporally is used as a prediction picture 
and a prediction residue signal is encoded and transmit- 
ted (forward predictive coding). Furthermore, a frame of 
B picture, basically as shown in Fig. 1 B uses a reference 
frame in the past and a reference frame in the future as 
prediction pictures so that a prediction residue signal is 
coded and transmitted (bidirectional prediction coding). 
It should noted that for the frames FOand F1 which have 
no reference frame in the past, only the reference 
frames in the future are used as prediction frames so 
that a prediction residue signal is coded and transmitted 
(backward prediction coding). 
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If a moving picture signal coded in the GOP config- 
uration is recorded on a recording medium such as an 
optical disc capable of random access, a user can select 
a start point of reproduction by the GOP unit. For exam- 
5 pie, as shown in Fig. 2, if a bit stream is assumed to 
consist of GOP-0 to GOP-(n+1 ), it is possible to random 
access to the n-th GOP (GOP-n) indicated by 
random_access in the figure and start reproduction at 
that point. As a representative application of this, there 
io can be exemplified a video CD for recording a com- 
pressed video signal on a so-called compact disc (trade 
name) and a digital video disc (trade name: DVD) ded- 
icated for read out. 

Recently, an attention is paid on a writable disc me- 
15 dium of a large capacity such as a DVD-RAM. If a mov- 
ing picture signal can be recorded on the DVD-RAM, in 
comparison to an application for recording a convention- 
al magnetic tape medium, it becomes easier to carry out 
a random access reproduction and a skip reproduction 
as well as edition. Here, the aforementioned skip repro- 
duction is a reproduction as shown in Fig. 3 which shows 
a coded information bit stream consisting of 0-th to m- 
th GOPs (GOP-0 to GOP-m), for which a reproduction 
is carried out while skipping a portion defined by the out- 
put point indicated by out-1 and the in point indicated by 
in-1 in the figure and a portion defined by an out point 
indicated by out-2 and an in point indicated by in-2 in 
the figure. 

This skip reproduction is used in practice, for exam- 
ple, in the so-called MD (trade name: Mini Disc) for an 
audio data. According to this skip reproduction, a user 
can select a reproduction route on a frame (a predeter- 
mined number of sample data) basis from an audio sig- 
nal recorded on the disc by the user. When reproduction 
is carried out in the selected route, it is possible to re- 
produce continuously (seamless) without causing a 
feeling of interruption to the user. In the case of audio 
MD, in order to realize a seamless skip reproduction, a 
track buffer memory is provided at a stage preceding an 
audio decoder, so that while an optical pickup is search- 
ing from an out point to an in point, i.e., while a data read 
out from the disc is halted, a data amount required to 
continue reproduction is read out in advance from the 
disc and is stored in the track buffer memory. Because 
in the MD all the frames of the audio signal coded with 
a high efficiency are coded with an identical bit amount, 
even if any route is selected, the track buffer memory 
will not underflow or overflow, enabling to carry out 
seamless reproduction. 

On the other hand, for encoding a moving picture 
signal in the GOP configuration and recording it on an 
optical disc medium, there has been made no sufficient 
study on the method for realizing seamless skip repro- 
duction. 

That is, the coded bit amount of respective frames 
of a moving picture signal which has been coded with a 
high efficiency varies depending on the picture type I, P, 
and B as well as the picture contents. Consequently, 
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when coding a moving picture signal, it is necessary to 
control the coded bit amount of the frames which are 
successively inputted, so as to allow underflow and 
overflow of the input buffer memory of a decoder. Here, 
if a skip reproduction with a reproduction route change s 
causes a change of the input frame order to the input 
buffer memory of the decoder, there is a possibility that 
the input buffer memory of the decoder underflows or 
overflows. 

For this, conventionally, when carrying out a skip 10 
reproduction, prior to reading out the GOP of the skip 
destination, the input buffer memory of the decoder is 
cleared off in advance and then read out of the GOP of 
the skip destination is carried out. However, in this meth- 
od, a delay (start up delay) occurs before starting de- ?s 
coding of the GOP of the skip destination and it is im- 
possible to realize a seamless video reproduction be- 
tween the last frame of the skip start position and the 
first frame of the skip destination. 

Moreover, as another example, in the aforemen- 20 
tioned DVD-video, a creator (director) of the disc deter- 
mines in advance the points at which the reproduction 
route can be changed, and a data is logically recorded 
on the disc so that skip reproduction can be carried out 
in seamless if the reproduction route is within this limit. 25 
Consequently, if the reproduction route is out of this limit 
defined by the director, there is no guarantee that a 
seamless picture reproduction can be obtained. 

An illustrative embodiment of the present invention 
seeks to provide an encoding apparatus and method, a 30 
decoding apparatus and method, and an editing method 
which enable to encode a moving picture signal in the 
GOP configuration and record the signal on a writable 
disk medium or the like, so that a user can edit the data 
by selecting a picture reproduction route and decode the 35 
moving picture through this reproduction route, enabling 
to carry out a seamless picture reproduction. 

In an encoding apparatus and method according to 
the present invention, when encoding input digital sig- 
nals in a predetermined coding group configuration con- 40 
sisting of a plurality of frames, a coding bit amount of 
the input digital signal is determined according to a bit 
occupation amount of a buffer memory assumed to be 
used during decoding, and an output bit stream is gen- 
erated from the coded input digital signals and another 45 
coded digital signal. The coding bit amount is deter- 
mined in such a way that the input bit rate to the buffer 
memory used during decoding is greater than the total 
of maximum values of bit rates of the coded digital sig- 
nals. 50 

In a decoding apparatus and method according to 
the present invention, when decoding a coded digital 
signal coded in a predetermined coding group configu- 
ration consisting of a plurality of frames, an accumula- 
tion amount of the coded digital signal is detected and 55 
the accumulation is controlled according to the detected 
accumulation amount and an input timing information 
added to the coded digital signal, and accumulation is 
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carried out ignoring an input timing information added 
to the coded digital signal if the accumulation means 
have an empty area in the bit occupation amount when 
the reproduction control signal specifies a skip repro- 
duction with a skip from a skip start point to a skip des- 
tination point, thus enabling to achieve the aforemen- 
tioned object. 

In an editing method according to the present inven- 
tion, when editing and reproducing a recording medium 
containing a coded bit stream which has been coded in 
a predetermined coding group configuration consisting 
of a plurality of frames of a digital signal, the method 
comprising, if a skip reproduction is to be specified, the 
first frame of the coded group is set as a reproduction 
skip destination and the minimum value of the length 
from the skip destination to the next skip start point is 
set to a predetermined value, so as to achieve the afore- 
mentioned object. 

According to an embodiment of the present inven- 
tion, in order to enable a seamless skip reproduction of 
a digital signal such as a moving picture recorded on a 
recording medium for example, in a coding group unit 
such as GOP, a maximum value of the coding bit rate 
during encoding is set to a smaller value than the input 
bit rate to a decoder, and during edition, the minimum 
value of a length from an in point to the next out point is 
defined,, so that when decoding an edited stream, the 
stream can be inputted at any time ignoring an input tim- 
ing information if the buffer of the decoder has an empty 
area. 

For a better understanding of the present invention, 
reference will now be made, by way of example, to the 
accompanying drawings in which; - 

Fig. 1 explains the GOP. 

Fig. 2 explains a random access reproduction on 
GOP basis. 

Fig. 3 explains an edition limit when carrying out a 
skip reproduction on GOP basis. 

Fig. 4 is a block diagram showing a basic configu- 
ration of a recording apparatus according to an embod- 
iment of the present invention. 

Fig. 5 is a block diagram showing a basic configu- 
ration of a reproduction apparatus according to an em- 
bodiment of the present invention. 

Fig. 6 is a block diagram showing a specific config- 
uration of a source decoder. 

Fig. 7 shows transition of a bit occupation amount 
of the decoder buffer during a skip reproduction. 

Description will now be directed to illustrative em- 
bodiments of the present invention with reference to the 
attached drawings. 

Firstly, explanation will be given on an encoding ap- 
paratus and method according to an embodiment of the 
present invention with reference to Fig. 4 which shows 
a moving picture signal recording apparatus. 

In Fig. 4, a moving picture signal S30 supplied from 
a terminal 200 is stored in a frame memory 201 . A cod- 
ing difficulty counting circuit 209 calculates a coding dif- 
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ficulty S38 for each predetermined time of a video data 
S37 stored in the frame memory 201 . A bit rate specifier 
210, according to the coding difficulty S38 for a prede- 
termined time, calculates a coding bit rate Rene for eve- 
ry predetermined time and specifies this coding bit rate 
Rene in a rate controller 211 . It should be noted that the 
aforementioned predetermined time may be, for exam- 
ple, a duration of one GOP which is in the order of 0.5 
seconds. The aforementioned coding difficulty and the 
Rene calculation methods are disclosed in the Specifi- 
cations and Drawings of Japanese Patent Application 
7-108860 and Japanese Patent Application 7-11418 
filed by the applicant of the present invention. 

A brief explanation will be given on the coding diffi- 
culty calculating circuit 209. This coding difficulty calcu- 
lating circuit 209 determines statistical features or image 
characteristics of an input picture video signal as a cod- 
ing difficulty. The coding difficulty calculating circuit 209 
includes an intra-frame information analyzer and a 
frame-to-frame information analyzer. The intra-frame in- 
formation analyzer calculates statistical information of 
luminance, chromaticity, and flatness of the input picture 
as image characteristics, whereas the frame-to-frame 
information analyzer calculates as the image character- 
istics of the input picture, for example, a statistical infor- 
mation of a motion amount of a moving picture. More 
specifically, the aforementioned image characteristic in- 
formation are as follows. For example, the statistical in- 
formation of luminance of the input picture is obtained 
by calculating an average value of luminance informa- 
tion for a predetermined time; the statistical information 
of the chromaticity of the input picture is obtained for 
example by calculating an average value of the lumi- 
nance information for a predetermined time; the statis- 
tical information of the flatness of the input picture is ob- 
tained for example by calculating a dispersion value of 
the luminance signal for a predetermined time; the sta- 
tistical information of the flatness of the input picture is 
obtained, for example, by calculating the dispersion val- 
ue of the luminance signal for a predetermined time; and 
the statistical information of the motion amount of the 
input picture is obtained, for example by calculating an 
average value of a motion vector amount for a prede- 
termined time. 

The aforementioned bit rate specifier 210 deter- 
mines the coding bit rate Rene according to the coding 
difficulty S38 supplied from the coding difficulty calcu- 
lating circuit 209. More specifically, the bit rate specifier 
210 determines the coding bit rate Rene for every pre- 
determined time according to the maximum value RE- 
max of the coding bit rate Rene specified from a terminal 
212 and the aforementioned coding difficulty S38. It 
should be noted that the coding bit rate Rene specified 
by the bit rate specifier 21 0 is equal to or below the max- 
imum value REmax. The method to obtain this maxi- 
mum value REmax will be detailed later. 

The rate controller 21, according to the coding bit 
rate Rene, specifies a target coding bit amount S35 of 



a picture S31 supplied to a video encoder 202. Conse- 
quently, the video encoder 202 encodes the picture S31 
so as to has the target coding bit amount S35. Moreover, 
the bit amount S36 actually generated in the video en- 
s coder 202 is supplied to the rate controller 21 1 . The rate 
controller 211, when calculating the target coding bit 
amount S35 of the picture S31, assumes a bit occupa- 
tion amount of an input buffer memory of a decoder and 
controls the coding bit amount of the frames successive- 
jo |y supplied to the aforementioned video encoder 202 so 
that the input buffer memory of the decoder will not un- 
derflow or overflow. 

The coded bit stream S32 from the video encoder 

202 is supplied to a buffer memory 203. 

15 A multiplexer 204 reads the bit stream S33 from the 
buffer memory 203 at a multiplex bit rate Rmux. The 
multiplex bit rate Rmux is a value greater than the max- 
imum value REmax of the coding bit rate Rene. In the 
multiplexer 204, for a certain time interval, if the buffer 

20 memory 203 contains a bit stream, the bit stream S33 
is read in from this buffer memory 203 at the multiplex 
bit rate Rmux and for a certain time interval, the data 
read out from the buffer memory 203 is halted and an- 
other bit stream of an audio (not depicted) is read in. 

25 Consequently, bit stream read in from the buffer memory 

203 is carried out intermittently at the multiplex bit rate 
Rmux and zero. An average value for a predetermined 
time of the bit rate of the intermittent read in from the 
buffer memory 203 is equal to the coding bit rate Rene 

30 of the moving picture at that time. 

The multiplexer 204 time-division multiplexes the bit 
stream S33 and another input bit stream of audio (not 
depicted) into a single bit stream. 

This bit stream is added with an error correction 

35 code (ECC) by an ECC encoder 255 and supplied to a 
modulation circuit 206. In this modulation circuit 206, 
corresponding to the output from the ECC encoder, a 
predetermined modulation such as the 8-14 modulation 
is carried out. 

40 The output from this modulation circuit 206 is sup- 
plied to a recording head 207 where a signal S34 is re- 
corded on an optical disc 208. 

Next, description will be directed to a decoding ap- 
paratus and method according to an embodiment of the 

45 present invention with reference to a reproduction ap- 
paratus shown in Fig. 5. 

In Fig. 5, a disc 300 contains a moving picture coded 
signal recorded by using the recording apparatus ex- 
plained with reference to Fig. 4. A reproduction head 

so 302 reads in a data S20 from a disc 300. This data is 
supplied to a decoding circuit 303. The decoding circuit 
303 carries out a decoding corresponding to the modu- 
lation circuit 206 of Fig. 4. The output of this decoding 
circuit 303 is supplied to an ECC decoder 304 and sub- 

55 jected to a decoding processing which corresponds to 
the ECC encoder 205 of Fig. 4. The ECC decoder 304 
outputs a bit stream S21 which is supplied to a source 
decoder 305. The reproduction signals decoded in this 
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source decoder 305 (S53, S56, and S59 which will be 
detailed later) are outputted from a terminal 306. 

Here, the reading of the data S20 f rom the disc 300 
is controlled by a reproduction controller 301 . While the 
reproduction head 302 is reading the data S20, the input 
bit rate of the bit stream S21 from the ECC decoder 304 
to the source decoder 305 is RBin. Moreover, while the 
reproduction head 302 halts data reading, no data is out- 
putted from the ECC decoder 304. 

The source decoder 305 of Fig. 5 has a configura- 
tion explained below with reference to Fig. 6. 

In Fig. 6, the bit stream S21 supplied from a terminal 
400 is inputted to a track buffer memory 401 at the bit 
rate RBin, and a bit stream S22 is inputted from the track 
buffer memory 401 at the bit rate RBin to an isolator 402. 

Here, the bit stream S22 is a coded video signal, a 
coded audio signal, a system signal, and a reproduction 
control information which are multiplexed by time divi- 
sion. Here, the system signal includes an AV synchro- 
nous reproduction signal of the video signal and the au- 
dio signal. The reproduction control information is an in- 
formation indicating a reproduction route of a video pro- 
gram recorded on the disc. This reproduction route is 
specified by a user through an editing operation. 

The isolator 402 isolates from the multiplexed bit 
stream S22, a coded video signal S51, a coded audio 
signal S54, a system signal S57, and a reproduction 
control information S60, which are respectively supplied 
to a video buffer memory 403, an audio buffer memory 
406, a system buffer memory 409, and a reproduction 
control information buffer memory 412. 

A video decoder 404 reads a data S52 from the vid- 
eo buffer memory 403, decodes the data, and outputs 
a reproduction video signal S53. An audio decoder 407 
reads out a data S55 from the audio buffer memory 406, 
decodes the data, and outputs a reproduction audio sig- 
nal S56. A system decoder 410 reads out a data S58 
from the system buffer memory 409, decodes the data, 
and outputs a system information S59. A reproduction 
control information 413 reads out a data S61 from the 
reproduction control buffer memory 412, decodes the 
data, and outputs a reproduction control information 
S 66. The reproduction control information 66 is supplied 
to the reproduction controller 301 of the reproduction ap- 
paratus of Fig. 5. 

A buffer occupation detector 416 detects a bit oc- 
cupation amount of the video buffer memory 403. When 
the video buffer memory 403 has become full, the buffer 
occupation detector 416 transmits a signal S70 indicat- 
ing the buffer full to the isolator 402 so as to halt the 
isolation operation of the isolator 402. As a result, the 
input of the bit stream S51 to the video buffer memory 
403 is stopped. 

A buffer occupation detector 415 detects a bit oc- 
cupation amount of the track buffer memory 401 . When 
the track buffer memory 401 has become full, a signal 
S67 indicating the buffer full is outputted from the buffer 
occupation detector 416. This signal S67 is transmitted 



to the reproduction head 302 of Fig. 5 so as to halt the 
data read out from the disc 300. As a result, the input of 
the bit stream S21 to the track buffer memory 401 is 
stopped. 

5 The aforementioned maximum value REmax of the 
coding bit rate of the video data shown in the recording 
apparatus of Fig. 4 is a value related to the bit rate RBin 
of the mutliplexed bit stream S21 supplied to the track 
buffer memory 401 of Fig. 6. It is necessary that the bit 
rate RBin be greater than a sum of the respective max- 
imum bit rates of the aforementioned coded video signal 
S51 , the coded audio signal S54, the system signal S57, 
and the reproduction control information S60. 

Here, the aforementioned maximum value REmax 
is determined, for example, as follows. The coded audio 
signal S54, the system signal S57, and the reproduction 
control information S60 are normally predetermined bit 
rates and accordingly, the bit rate RBin deleted by the 
sum of these three bit rates serves as a remaining bit 
rate from which a predetermined margin bit rate is de- 
leted. A value obtained in this way is used as the max- 
imum value REmax of the video coding bit rate. 

Description will now be directed to the operation of 
the source decoder 305 when a skip reproduction is car- 
ried out by the reproduction apparatus of Fig. 5, with 
reference to the aforementioned Fig. 3 and Fig. 1 . 

In the example of Fig. 3 where a coded bit stream 
of a continuous moving pictures of GOPs from GOP-0 
to GOP-m is recorded on a disc, a skip is carried out 
from the out point (out-1) at the end of the first GOP 
(GOP-1 ) to the in point (in-1 ) at the head of the n-th GOP. 
Fig. 7A and Fig. 7Bshowthe bit occupation amount tran- 
sition of the input buffer memory of the decoder (here- 
inafter, referred to as a virtual decoder buffer, which cor- 
responds to the vbv buffer in the MPEG) assumed when 
the m-th GOP (GOP-m) and the n-th GOP (GOP-n) are 
coded by the video encoder 202 of Fig. 4. 

In fig. 7 A, the BV represents a size of the virtual de- 
coder buffer. For example, in the MPEG2FP@ML(Main 
Profile at Main Level), the BV is 1 .75 Mbit. The bit oc- 
cupation of the virtual decoder buffer is indicated by the 
slanting lines in the figure. The slanting angle of each 
straight line represents the input bit rate to the virtual 
decoder buffer and the value is the aforementioned bit 
rate RBin. The bit stream input to the virtual decoder 
buffer stops when the bit occupation has become full (= 
BV). In the figure, each of the perpendicular lines has a 
length corresponding to a bit amount of the coded frame. 
One frame is decoded for every 1/P seconds, instanta- 
neously decreasing the bit occupation. Here, the P is 
29.97 Hz in the television standard system NTSC (Na- 
tional Television system Committee) and 25 Hz in the 
PAL (Phase Alternation by Line). The moment of time 
when a coded frame is inputted to the virtual decoder 
buffer is coded in the SCR (System Clock Reference) 
or PCR (Program Clock Reference) of the MPEG mul- 
tiplex bit stream when the video stream is multiplexed. 
The example of Fig. 7 shows a worst case for the 
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decoder when carrying out a skip reproduction. That is, 
when carrying out a skip from the first GOP (GOP-1 ) to 
the n-th GOP (GOP-n), the bit stream I/O amount of the 
decoder buffer memory for reproducing pictures at the 
connection point becomes maximum. In Fig. 7A, the 
coded frame corresponding to the out point (out-1 ) of 
the skip reproduction in the first GOP (GOP-1) is the 
frame at the position indicated by a_out, and its bit 
amount is BV. Moreover, in Fig. 7B, the coded frame 
corresponding to the in point (in-1 ) of the skip reproduc- 
tion in the n-th GOP (GOP-n) is the frame at the position 
indicated by ajn in the figure, and its bit amount is BV. 

Fig. 7C shows has a solid line of sawtooth shape 
showing a bit occupation transition of the virtual decoder 
buffer when carrying out a skip reproduction from the 
first GOP (GOP-1) to the n-th GOP (GOP-n). Explana- 
tion will be given on this Fig. 7C in relation to the oper- 
ation of the source decoder 305 of Fig. 5. It should be 
noted that for simplification of the explanation, decoding 
of a bit stream of the video data alone will be described. 
In Fig. 7C, the size of BB corresponds to the total of the 
size of the track buffer memory 401 and the size of the 
video buffer memory 403 in Fig. 6. The total size of these 
two buffer memories 401 and 403 corresponds to the 
buffer memory of the decoder, which will be referred to 
as a decoder buffer below. 

When the bit occupation of this decoder buffer has 
become full, decoding of the first GOP (GOP-1 ) is start- 
ed, and at time tj the read in of the first GOP (GOP-1) 
to the decoder buffer is completed, starting search of 
the address of the n-th GOP (GOP-n) on the disc. 

Next, at time ts the input of the n-th GOP (GOP-n) 
to the decoder is started. From the time tj to the time ts, 
input from the disc to the decoder buffer is halted and 
during this interval, the input bit rate to the buffer is zero. 
Immediately after the first frame a_in of the n-th GOP 
(GOP-n) is decoded, the decoder buffer bit occupation 
is zero. 

After this, each of the frames of the n-th GOP (GOP- 
n) is decoded for every 1/P seconds. A bit stream is in- 
putted to the decoder buffer at the bit rate RBin until the 
buffer becomes full and the input is stopped when the 
buffer has become full. In this case, the input timing of 
the coded frame to the decoder buffer is controlled so 
that an input is carried out any time if the decoder buffer 
has an empty area, ignoring the SCR or PCR, i.e., the 
input timing added to the coded frame of the multiplexed 
bit stream. As the maximum value REmax of the bit rate 
of the coded video data is smaller than the input bit rate 
RBin to the buffer, it is guaranteed that the decoder buff- 
er bit occupation becomes full after the time Tx at the 
latest 

In Fig. 7C, the least required size BB of the decoder 
buffer, i.e., the track buffer memory 401 (BT) and the 
video buffer memory 403 (BD) is expressed by the fol- 
lowing expressions: BT = RBin*seek_time, BD = 2*BV 
- RBin/P, BB = BT + BD. Here in the expression, the 
seekjime represents the maximum value of the time 



from the in point to the out point search during a skip 
reproduction. It should be noted that in Fig. 7C, the dot- 
ted line of the sawtooth trace from time tj represents the 
decoder buffer bit occupation amount when the afore- 
5 mentioned search time seek-time is zero. As the search 
time seek-time increases, the BT also increases. More- 
over, the aforementioned time tx can be expressed by 
the following expression: tx = (BV + BT) / (RBin - RE- 
max). 

Thus, Fig. 7 explains a decoding of a video signal 
alone. As for the audio signal, by the isolator 402 of the 
decoder system of Fig. 6, a video stream of an audio 
signal corresponding to the first GOP (GOP-1) and the 
n-th GOP (GOP-n) are isolated and supplied to the au- 
dio buffer memory 406. Here, for carrying out a seam- 
less video reproduction, the isolator 402 operates until 
the video buffer memory becomes full. Consequently, 
the audio buffer memory 406 may overflow before the 
video buffer memory 403 becomes full. In such a case, 
the oldest data in the audio buffer memory 406 is dis- 
carded from the buffer. Even if the oldest audio data is 
discarded, no adverse effect is caused for the hearing 
sense. 

The video signal S53 reproduced by the video de- 
coder 404 and the audio signal S56 reproduced by the 
audio decoder 407 are synchronized for output by the 
AV synchronous information of the system information 
S59 reproduced by the system decoder 410. Here, the 
AV synchronous information is, for example, a PTS 
(Presentation Time Stamp) in the MPEG multiplex 
stream. 

Next, explanation will be given on a limit when spec- 
ifying a skip reproduction by editing a video signal re- 
corded on a disc prepared by the recording apparatus 
of Fig. 4. 

When carrying out a skip reproduction, while the 
GOP of the skip destination is searched, the bit stream 
supply to the decoder buffer is halted. However,, during 
this stop, the decoding operation should be carried out 
in seamless. For this, the edition is limited so that the 
decoder buffer will not underflow. This will be explained 
with reference to the aforementioned Fig. 3. 

When a skip is carried out from the out point (out- 
1 ) to the in point (in-1) in Fig. 3, the aforementioned tx 
time is required at the maximum until the decoder buffer 
bit occupation becomes full again. For this, the se- 
quence time from the in point (in-1 ) to the skip destina- 
tion, i.e., the next out point (out-1 ) is set to a value equal 
to or above the tx. 

By coding, editing, and decoding a video signal as 
has been described above, it is possible to realize a 
seamless skip reproduction on the GOP basis. That is, 
a user can edit the moving picture reproduction route on 
the GOP basis and reproduce it in seamless. 

In the above described embodiments of encoding 
apparatus and method according to the present inven- 
tion, when encoding input digital signals in a coding 
group configuration consisting of a plurality of frames, 
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the total of the maximum values of the coding bit rate of 
the respective digital signals is smaller than the input bit 
stream to the buffer memory used during a decoding, 
so that even if a user selects a video reproduction route 
by editing the coded bit stream, it is possible to carry out 
a seamless signal reproduction by decoding the signal 
through the selected reproduction route. 

Moreover, in the decoding apparatus and method 
according to the above described embodiments of the 
present invention, when decoding a coded bit stream 
which has been coded in a predetermined coding group 
configuration consisting of a plurality of frames of a dig- 
ital signal, the coded digital signal is accumulated at a 
stage preceding the decoding and if a skip reproduction 
is specified, accumulation is carried out ignoring the in- 
put timing information added to the coded digital signal 
if any empty area is present in the accumulation amount, 
so even if the coded bit stream has been edited, the sig- 
nal can be decoded as a seamless signal. 

Furthermore, in the editing method according to the 
above described embodiments of the present invention, 
when reproducing from a recording medium and editing 
a coded bit stream coded in a predetermined coding 
group configuration consisting of a plurality of frames of 
a digital signal, in a case of a skip reproduction, assum- 
ing the first frame of the coded group is as a skip desti- 
nation, the minimum value of the length from the skip 
destination to the next skip start point is set to a prede- 
termined value, so that the signal subjected to this edi- 
tion can be decoded in a seamless production. 



Claims 

1. An encoding apparatus for encoding input digital 
signals in a predetermined coding group configura- 
tion consisting of a plurality of frames, said appara- 
tus comprising: 

coding bit amount control means for controlling 
a coding bit amount of said input digital signal, 
assuming a bit occupation amount of a buffer 
memory us.ed during decoding; 
coding means for coding said input digital sig- 
nal according to a coding bit amount control sig- 
nal from said coding bit amount control means; 
and 

output bit stream generating means for gener- 
ating an output bit stream from said coded input 
digital signals and a second coded digital sig- 
nal, 

wherein said coding bit amount control means 
carries out a coding bit amount control which makes 
the input bit rate to said buffer memory used during 
decoding is greater than the total of maximum val- 
ues of bit rates of said coded digital signals. 



2. An encoding apparatus as claimed in Claim 1, 
wherein said coding bit amount control means sets 
as the maximum value of the bit rate of said coded 
input digital signals said output bit stream bit rate 

5 subtracted by a total of maximum values of bit rate 
of said second coded digital signal and by a prede- 
termined margin. 

3. An encoding method for encoding input digital sig- 
nals in a predetermined coding group configuration 
consisting of a plurality of frames, said method com- 
prising: 

a step of assuming a bit occupation amount of 
a buffer memory used during decoding; 
a step determining a coding bit amount of an 
input digital signal according to said bit occu- 
pation amount assumed; 
a step of encoding said input digital signal ac- 
cording to said coding bit amount determined; 
and 

a step of generating an output bit stream from 
said coded input digital signal and a second 
coded digital signal, 

wherein said coding bit amount is determined 
to such a value that the input bit rate to said buffer 
memory used during decoding is greater than the 
total of maximum values of bit rates of said coded 
digital signals. 

An encoding method as claimed in Claim 3, wherein 
the bit rate of said output bit stream subtracted by 
the total of maximum values of bit rates of said sec- 
ond coded digital signal and by a predetermined 
margin is set as the maximum value of the bit rate 
of said coded input digital signal. 

A decoding apparatus comprising: 

input means for inputting a coded digital signal 
in a predetermined coding group configuration 
consisting of a plurality of frames; 
accumulation means for accumulating said 
coded digital signal inputted; 
bit occupation amount detection means for de- 
tecting a bit occupation amount of said accu- 
mulation means; 

input control means for controlling input of said 
coded digital signal into said accumulation 
means according to said bit occupation amount 
of said accumulation means and an input timing 
information added to said coded digital signal; 
decoding means for decoding said coded dig- 
ital signal which has been read out from said 
accumulation means; and 
reproduction control signal fetch means for 
fetching a reproduction control signal concern - 
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ing to edition added to said coded digital signal, 

wherein said input control means supplies 
said coded digital signal to said accumulation 
means ignoring an input timing information added 
to said coded digital signal if said accumulation 
means have an empty area in the bit occupation 
amount when said reproduction control signal spec- 
ifies a skip reproduction with a skip from a skip start 
point to a skip destination point. 

6. A decoding method for decoding a coded digital sig- 
nal which has been coded in a predetermined cod- 
ing group configuration consisting of a plurality of 
frames, said method comprising: 

a step of inputting a coded digital signal which 
has been coded in a predetermined coding 
group configuration consisting of a plurality of 
frames; 

a step of accumulating said coded digital signal 
inputted; 

a step of detecting an accumulation amount of 
said coded digital signal; and 
a step of controlling said accumulation of said 
coded digital signal according to said accumu- 
lation amount and an input timing information 
added to said coded digital signal, and when a 
reproduction control signal concerning edition 
added to said coded digital signal specifies a 
skip reproduction with a skip from a skip start 
point to a skip destination, said coded digital 
signal is accumulated ignoring an input timing 
information added to said coded digital signal 
if said accumulation amount has an empty ar- 
ea. 

7. A decoding apparatus comprising: 

input means for inputting a coded digital signal 
in a predetermined coding group configuration 
consisting of a plurality of frames; 
accumulation means for accumulating said 
coded digital signal inputted; 
detection means for detecting a bit occupation 
amount of said coded digital signal when accu- 
mulating said coded digital signal; and 
control means for controlling said accumulation 
of said coded digital signal according to said ac- 
cumulation amount and an input timing infor- 
mation added to said coded digital signal, and 
when a reproduction control signal concerning 
edition added to said coded digital signal spec- 
ifies a skip reproduction with a skip from a skip 
start point to a skip destination, said coded dig- 
ital signal is accumulated ignoring an input tim- 
ing information added to said coded digital sig- 
nal if said accumulation amount has an empty 
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area. 

An editing method for editing and reproducing a re- 
cording medium containing a coded bit stream 
which has been coded in a predetermined coding 
group configuration consisting of a plurality of 
frames of a digital signal, said method comprising; 

a step of setting skip start points and skip des- 
tination points so that the minimum value of a 
length from a skip destination point to the next 
skip start point is a predetermined value; and 
a step of controlling a skip reproduction accord- 
ing to said skip start points and skip destination 
points which have been set. 

An editing method as claimed in Claim 8, wherein 
the first frame of said coded group is set as said 
skip destination point. 



10. An editing apparatus comprising: 

reproduction means for reproducing a record- 
ing medium containing a coded bit stream 
which has been coded in a predetermined cod- 
ing group configuration consisting of a plurality 
of frames of a digital signal; 
setting means for setting skip start points and 
skip destination points so that the minimum val- 
ue of a length from a skip destination point to 
the next skip start point is a predetermined val- 
ue; and 

control means for controlling a skip reproduc- 
tion according to said skip start points and said 
skip destination points which have been set. 

11. An editing apparatus as claimed in Claim 1 0, where- 
in the first frame of said coded group is set as said 
skip destination point. 
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GROUP OF PICTURES 



FO F1 F2 F3 F4 F5 F6 F7 F8 




BB I BBPBBP 
FORWARD PREDICTION, P PICTURE 



FIG.1A 



FO F1 F2 F3 F4 F5 F6 F7 F8 




BB I BBPBBP 
BIDIRECTION PREDICTION, B PICTURE 

FIG.1B 



NOTE : EACH ARROW FROM ONE FRAME TO ANOTHER 
INDICATES THE DIRECTION OF PREDICTION 

PICTURE TYPE : I, P, B, PICTURES 
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BV = 1.75Mbit 

BT : TRACK BUFFER SIZE 
BT > = RBin*seek_time 

BB = 2*BV-RBin/P+BT 

xx < = (BV+BT)/(RBin-REmax) 
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